Booleova algebra predstavlja bazu za pojednostavljenje logičkih krugova. Jedna od metoda pojednostavljenja Boole-ovih funkcija koristi Karnaughove tablice. Metoda se ubraja u grafičke metode.
Prvi korak u primjeni Karnaughovih tablica predstavlja konstrukcija mintermi iz tablice istinitosti. Slijedeći korak je upisivanje vrijednosti u Karnaughovu tablicu (tzv.K tablica) u kojoj se susjedne kombinacije međusobno razlikuju za jedan što je ključno za postupak minimizacije. Treći korak u postupku minimizacije je grupiranje dviju, četiri, osam jedinica zajedno. Četvrti korak je eliminacija varijabli. Zadnji korak je zbrajanje varijabli koje su ostale.
Slika 1.5-3 a) tablica istinitosti; (b) minterma; (c) d) K tablica za dvije varijable
K tablice za tri odnosno četiri varijable prikazane su slikom 1.5-4.
Slika 1.5-4 K tablica za (a) tri varijable; (b) četiri varijable
